//#include <functional>
//#include <iostream>
//#include <map>
//#include <vector>
//#include <string>
//#include <algorithm>
//using namespace std;
//struct compare
//{
//    bool operator()(const pair<string, int>& a, const pair<string, int>& b)
//    {
//        if (a.second != b.second)
//            return a.second > b.second;
//        else
//        {
//            return a.first < b.first;
//        }
//    }
//};
//int main()
//{
//    string s;
//    map<string, int> mp;
//    while (cin >> s)
//    {
//        for (int i = 0;i < s.size();i++)
//        {
//            if (s[i] == '.')s.pop_back();
//            s[i] = tolower(s[i]);
//        }
//        mp[s]++;
//    }
//    vector<pair<string, int>> vc;
//    for (auto& e : mp)
//    {
//        vc.push_back(e);
//    }
//    sort(vc.begin(), vc.end(), compare());
//    for (auto& it : vc)
//    {
//        cout << it.first << ":" << it.second << endl;
//    }
//    return 0;
//}